




		ROTIRI - SOLUTIE
	       ------------------

	Problema este mai simpla decat pare.. Initial, nodurile se afla in ordinea
1,2,..,n (in ordinea nivelelor pe care se afla). Pt. fiecare nod de la 1 la n din
arborele final se executa urmatoarele:
- se cauta nodurile cu numar (intre 1 si n) mai mare decat nodul curent, dar aflate
inaintea lui in arbore (nu ca nivel, ci pe drumul de la nodul respectiv catre noua
radacina); pt. fiecare astfel de nod, se mareste cu 1 numarul de rotiri efectuate (evi-
denat, pt. nodul cu numarul n, numarul de rotiri este 0).